perm filename DAVIS.RE1[LET,JMC]1 blob
sn#552612 filedate 1980-12-16 generic text, type C, neo UTF8
COMMENT ⊗ VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 .require "let.pub[let,jmc]" source
C00004 ENDMK
C⊗;
.require "let.pub[let,jmc]" source;
∂CSL Professor Carlos R. Borges↓Mathematics Department
↓University of California↓Davis, CA 95616∞
Dear Professor Borges:
Martin Davis is one of the best known logicians in America,
and I am not qualified to evaluate his logical work. However, I
know something of his work in areas touching computing and
artificial intelligence.
He and Hilary Putnam wrote one of the first theorem proving
programs for predicate calculus, and the Davis-Putnam algorithm was
the benchmark in this field for a number of years. More recently,
he has been interested in programs that check proofs of program
correctness, but I don't know what progress he has made.
A third recent contribution was in clarifying the mathematical
structure of non-monotonic reasoning. So far he is the only
mathematical logician to take an interest in these problems,
and his recent article in %2Artificial Intelligence%1 was an
island of rigor and clarity in a sea of intuitive ideas.
On the basis of this work and other contacts, I think Martin
Davis has many years of creative and productive work ahead of him,
and I look forward to seeing him more often if he moves to the
West Coast.
.sgn